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, To George Lusztig with admiration 

O 

Abstract. We prove a weak version of Lusztig's conjecture on explicit description of the 
asymptotic Hecke algebras (both finite and afRne) related to monodromic sheaves on the 
' base afBne space (both finite and affine), and explain its relation to Lusztig's classification 

. of character sheaves. 
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1. Introduction 

1.1. Truncated convolution categories were introduced by G. Lusztig in [L9j as categorifications 
of asymptotic Hecke algebras (both in affine and finite case). He also suggested a conjecture 
describing these categories as categories of vector bundles on a square of a finite set equivariant 
with respect to an algebraic group. These conjectures for affine Hecke algebras were proved (in 
I a weak form) in [B], [BOj . 

CSJ ■ This note is a continuation of the series [B], [B0| . We extend the results of loc. cit. to 

I the monodromic setting, and deduce the case of finite Hecke algebras. This sheds some light 

on Lusztig's classification of character sheaves on a connected reductive group in terms of 
representations of Drinfeld's double of a certain finite group. 



1.2. Let us be a bit more precise. For a reductive group G we consider the monodromic 
Iwahori-equivariant semisimple constructible complexes on the affine base affine space 3^£. Here 
, the monodromy C is considered as a semisimple element of the Langlands dual group G. Their 

. iC-group forms an algebra IK^ with respect to convolution. This is a version of the affine Hecke 

^ ' algebra. Following G. Lusztig L9i|, we consider certain subcategories of semisimple monodromic 

• rH . perverse sheaves with truncated convolution; their iC-ring is a version of the asymptotic ring 

^\ ' J. Similarly to the nonmonodromic case of [BO] , we describe this asymptotic ring in terms of 

^ . convolution algebra of _F-equivariant vector bundles on the square of a finite set. Here is a 

subgroup of G(^, the centralizer of C in G. 

From this description of K-iings on 3^£, we derive a similar description of similar iiT-rings 
on the finite base affine space G/U. Here our results are only partial, the main difficulty being 
posed by the groups G with disconnected center (see Conjecture [1] and Theorems |3l |4]) but 
new even in the nonmonodromic case. In particular, we prove Lusztig's conjecture |L6| 3.15 
(we understand that it was proved by Lusztig himself long ago, unpublished). We identify a 
truncated convolution category on G/U with S-equivariant vector bundles on the square of a 
finite set. Here S is the Lusztig's finite quotient of the algebraic group F. 

Lusztig has classified the isomorphism classes of character sheaves on G with the central 
character in the corresponding cell, in terms of his nonabelian Fourier transform attached to 
S- We relate this to the above description of the truncated convolution category by constructing 
a functor from the cell of character sheaves to the center of the truncated convolution category. 
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2. MONODROMIC CENTRAL SHEAVES 

2.1. We make a free use of the notations and results of [B], [B0| . as well as of |AB] . 

We denote by T the abstract Cartan group of G. We also fix a Cartan subgroup T C G. 
The ajfine base ajjine space 'Jt is a T-torsor over 11. We have 3^£{k) = G{F)/Iu where C / 
is the prounipotent radical. We fix a 1-dimensional tame Q;-local system C, on T. We have 
C®" ~ Qi for some integer n prime to p. We fix a topological generator of the tame geometric 
fundamental group of G,„. Then we can view ^ as an element of f{Qi) c G{Qi). We consider 
the equivariant constructible derived category Dj with respect to the adjoint action of I on 3^£. 
We also consider the full subcategory of C-monodromic complexes (with respect to the right 
T-action on 3^£). Let T/ C D/, C I?j be the abelian subcategories of perverse sheaves. 

The category D'j is monoidal; the convolution oi A,B G D'} is denoted by A * B. Recall 
that the tensor category Rep{G) is identified with the tensor category TcolSt) by means of 
the geometric Satake equivalence S. The construction of jG] gives rise to the central functor 
(see [B], §2.1) Z< : Rep{G) yj. 

2.2. The construction of proceeds as follows. We choose a smooth curve X, and an F,- 
point X E X. Following [G], §2.2, we consider an indscheme J'ix over X whose S-points is 
the set of quadruples {y,JG,P,£) where y is an S-point of X; S'q is a G-bundle on A x §; 
furthermore, /? is a triviahzation ^'olxxS-Fy 3%\xxS-ry (here F^ C A x S stands for the 
graph oi y : § ^ A); and finally, e is a datum of reduction of S'gIxxS to U (here U is the 
unipotent radical of the Borel subgroup B C G). 

The argument of Proposition 3 of [G] extends verbatim to the present situation, and proves 

that we have canonical isomorphisms 7£x-x — St^x-x x G/U and 3^£x — 3^^- 

We have a canonical embedding T — B/U G/U (the fiber over B/B G G/B). Thus we 
may view the local system C as a perverse sheaf on T C G/U . Given a representation V of G, 
the geometric Satake equivalence produces a Go -equivariant perverse sheaf S{V) G CPgq(S':). 
By [G], §2.1.3, S{y) gives rise to a perverse sheaf S{V)x~x on Stx-a;- Thus we obtain a 
perverse sheaf S{V)x-x Kl ^ on Hx-x — 5'^x-x x G/U . Taking the nearby cycles at a; G A we 
define 

ZHV) ■.^^^,^{S{V)x-x^Oe'J'i 

The argument of }G1| extends verbatim to the present situtation and proves that 2fi : Rep{G) 
ZJj is a central functor (see [B], §2.1) with respect to the convolution monoidal structure on 

2.3. Let Z{D'}) stand for the center of the monoidal category D'} (see e.g. [K], XIII. 4). Then 
is a tensor functor Rep{G) Z{D'j). 

Recall that C can be viewed as an element of the dual torus T{Qi) C G{Qi). Let G(^ be the 
centralizer of C in G(Q;). We have the restriction tensor functor Res^ : Rep{G) Rep{G(^). 
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Theorem 1. There is a unique tensor functor 2.^ : Rep{GQ) —> Z{D'j) such that ~ 
Zc o i?esg^ : RepiG) -> Z{D'}). 

The proof occupies subsections 12. 4[ 12.51 

2.4. A fiber functor. Recall that A is the coweight lattice of G. The argument of fABj. 
§3.2, provides a Wakimoto sheaf in for each A S A. We denote by 3^ix the preimage of 
the Bruhat cell J'ix C 3^£ under the projection tt : S'i ^ 3^i. The locally closed embedding 
3^£x ^ is denoted by j\. We fix a uniformizer t of the local field F. The fiber of tt over a 
T-fixed point A G is canonically a torsor over T, which can be canonically identified with T 
by the choice of a point X{t) in the fiber, and there is a unique I-equivariant local system on 
S'ix such that CA|7r-i(A) — C- For a dominant coweight A G A+ we have = jA*(CA[^(A) + rkG]). 
For an antidominant coweight A G — A"*" we have = j\\{C\[iW +i^^g])- Moreover, the proof 
of Theorem 5 of [ABj carries over verbatim to the present case, and shows that for any A G A 
the Wakimoto sheaf is perverse, that is lies in T'}. 

The proof of Proposition 5 of loc. cit. also carries over to the monodromic case, and shows 
that for any V G Rep{G) the central sheaf Z^{V) has a unique Wakimoto filtration W,{Z'^{V)) 
whose subquotients are the direct sums of Wakimoto sheaves , A G A. 

Following loc. cit., §3.6.5, we consider the full subcategory yi*" C V'} formed by sheaves which 
admit a Wakimoto filtration (whose associated graded quotient is a direct sum of Wakimoto 
sheaves J^, A G A). We also consider the subcategory grA"^ C A'' whose objects are the direct 
sums of Wakimoto sheaves , and morphisms are the direct sums of isomorphisms and 
zero arrows. Then A'^,grA'^ are monoidal subcategories in Dj, and grA'^ is obviously equivalent 
to Rep{T). Furthermore, we see as in loc. cit. that taking the associated graded with respect 
to the Wakimoto filtration is a well defined monoidal functor gr : A'^ ^ grA^ ~ Rep{T). 

Since the functor : Rep{G) — > actually lands to the subcategory A'^, we can compose 
it with gr to obtain the functor gr o Z'^ : Rep{G) grA'^ ~ Rep{T). The proof of Theorem 
6 of loc. cit. carries over to the present case and shows that the functor gr o is tensor and 
isomorphic to the functor of restriction to the Cartan torus T C G. 

Now in order to prove theorem [T] it suffices to construct for each V G Rep{G) an automor- 
phism av G AutZ''(y) such that gr{av) is equal to the action of C G T on grZ'^iV), and 
0Vi(g)V2 = o,Vi ® 0'V2- This is the subject of the next subsection. 

2.5. The monodromy transformation of the nearby cycles. All the irreducibles in 
are of the form iw\*{C,w[i{w) + rkc]) where jw ■ 3^iw — T^^^iS^f^w) ^ ^£ is the locally closed 
embedding of the Bruhat cell Jlu, preimage in J£, and is a unique local system on J^^, 
whose restriction to Tr~^{w) ~ T coincides with (. Here w is an element of the affine Weyl 
group W. Note that is I-equivariant (with respect to the adjoint action) iff w( — (. So the 
irreducibles in are numbered by the stabilizer StabwiC) (where W acts on T(Qj) through 
its finite Weyl quotient Wf). The corresponding irreducible perverse sheaf will be denoted by 

foi' short. ^ 
Recall that the pro-algebraic group Aut(O) of automorpshisms of O acts on 3^£. The multi- 
plicative group ("loop rotations") G„i is contained in Aut(O), and acts on J'i. Any irreducible 

is monodromic with respect to this Gm-action. In particular, for A G A C StabwiC) C W, 
the irreducible j^,^ is Gm-monodromic with the monodromy X*C: here we view A as a cochar- 
acter Gm — > T. The Wakimoto sheaf is also G„i-monodromic with the monodromy A*(^. It 
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follows that any perverse sheaf 3^ in A'^ is Gm-nionodroniic; its Wakimoto filtration is preserved 
by the monodromy transformation m, and the induced transformation grm of gr3^ E grA'' ~ 
Rep{f) is given by C e tiWi)- 

For V € Rep{G) the nearby cycles sheaf Z'^{V) comes equipped with the monodromy action 
of the Galois group Gal(F). It is proved in , AB], §5.2, that this action factors through the tame 
fundamental group of Gm, and the corresponding monodromy transformation (recall that we 
have fixed a topological generator of the tame geometric fundamental group of Gm) tn equals 
m^^. Let mv — m^m™ be the Jordan decomposition of the monodromy transformation of 
Z''{V). It follows that the action of grmy — grmy on the fiber functor grZ'^{V) ~ i?es^(y) 
coincides with the action of G T C G. 

Thus ay ■— (mff is the desired automorphism of Z^{V). This completes the proof of 
theorem [H □ 

2.6. Tilting sheaves. In this and the next subsection we will show that does not factor 
through the restriction to a reductive subgroup which is strictly contained in . This statement 
is not used in the following sections. In this subsection we assume that G is adjoint, that is G 
is simply connected (the general case will be considered in 12. 7p . It is well known that in this 
case is connected {Borel-Siebenthal subgroup, cf. jBS| ). Suppose that Z^- factors through the 
restriction to a reductive subgroup H C G^. The strategy to prove the equality H — G(^ is to 
show that the perverse sheaves Z''(V) are not "too decomposable" just as sheaves, let alone 
central. 

More precisely, for V G Rep{G), the perverse sheaf Z'^{V) decomposes as a direct sum of in- 
decomposable perverse sheaves, and by the KruU-Schmidt theorem, the total number n{Z''{V)) 
of summands is well-defined. We can also decompose the -module -Res^^ {V) into a direct 

sum of n{V) irreducible G^-modules. 

The desired equality H ^ Gq is a. consequence of the following 

Proposition 1. n{Z'^{V)) = n{V). 

In effect, the Proposition implies that any irreducible G^-module stays irreducible after the 
restriction to H. Now apply e.g. Lemma 8 of [B]. The rest of this subsection is devoted to the 
proof of the Proposition. 

We denote by I?^ the constructible derived category of ^-monodromic (with respect to 
the right T-action) I-monodromic with unipotcnt monodromy (with respect to the adjoint 
action) complexes. Let V'j be the abelian subcategory of perverse sheaves. Recall that the 
irreducible perverse sheaves in are of the form := jw<.*{Cw[i{iJj) + rkc]) where w lies 

in the stabilizer Stabw(C) of C in the (extended) affine Weyl group W of G. We will also 
denote the corresponding standard and costandard sheaves by j^,,jw* for short. Recall that 
a perverse sheaf J' G is called tilting if it possesses a filtration (rcsp. another filtration) 

with associated graded quotient equal to a direct sum of j£i (resp. jw*). The indecomposable 
tilting sheaves in are also parametrized by w G Stabw (() . They are denoted by S£ . 

Lusztig defines in [L8], §2, a certain subgroup W' C StabwiC)- This is the dual affine Weyl 
group (nonextended, that is a Coxeter group) of a certain root subsystem R'' of the root system 
R of G. In fact, R'' is the root system of GQ/Z{Gi^) (quotient modulo the center). We have 
the finite Weyl subgroup Wj C (also studied by Lusztig, in [L3], §1). In fact, Wj is the 
stabilizer of G T in the finite Weyl group Wf. Let denote the longest element of . 
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The argument of Lemma 14 of [ABj proves that for any Iwahori-equivariant sheaf, in par- 
ticular for 3^ ^ A'^ (a sheaf with a Wakimoto filtration), the convolution ^ * 3^ is a perverse 

sheaf in J''} „„. That is the functor ? ^ S'^ c*?: J"/ 

„„ is exact. It is immediate to see that 

this functor annihilates no object of ^1^. Moreover, the argument of Theorem 7 of loc. cit. (cf. 
also Remark 9 of loc. cit.) proves that for V £ Rep(G) the convolution 'B^ ^* Z'^'{V) is a tilting 

sheaf in So the number of indecomposable summands niZS-iy)) is not more than the 

number of indecomposable summands ^ * Z'^iV)). Let K{'y\ denote the Grothendieck 

group of CP^ The classes of Z'^'{V), S"" and of indecomposable tiltings in K{'J''\ being 

known in principle, it will be possible to conclude that ^ * Z^(T^)) = n(V^). 

^0 

More precisely, we know already that [Z^(T^)] = SagaI-^ • ^II'^aI = SAeAl-^ ■ ^Jbli] where 
[A : V] is the multiplicity of A in V . It is also known (see e.g. the next paragraph) that 

The classes of indecomposable tiltings [S^] are obtained by shuffling the deep results of |L8| . 
[KTj, [KTT] . [S]. Namely, [KT] relates the multipHcities [j^, : 5£,] to the muhiplicities of Verma 
modules in the tilting modules over the affine Lie algebra g (affinization of g = Lie G) at a 
negative level. The latter multiplicities are related by [S] to the multiplicities of Verma g- 
modules in the projectives at a positive level. The latter multiplicities are related by [KT1| to 
the stalks of irreducible monodromic perverse sheaves on the Kashiwara affine fiag scheme 'Ji 
of g. The latter stalks are governed by the Kazhdan-Lusztig combinatorics of Lusztig's "Master 
group" and its cosets in W . 

Recall that is the dual affine Weyl group of Gi^/Z{G(^). We can consider the Kashiwara 
affine fiag scheme of its Langlands dual group G' , and the irreducible Iwahori-equivariant per- 
verse sheaves with trivial monodromy on this scheme. The combinatorics of |KTlj implies that 
for y G W^, the dimension of the stalks of the corresponding irreducible perverse sheaf (for 
G') coincides with the dimension of the stalks of the corresponding monodromic irreducible 
perverse sheaf (for G). The argument of the previous paragraph implies that the tilting mul- 
tiplicities in these two cases coincide as well. In the case of trivial monodromy (for G'), the 
tilting multiplicities (in a form suited for our purposes) were computed in [ABj . 

The bottom line is that for an irreducible G|j/Z(G(;)-module V with the highest weight fi the 
sum [S'' ^] * X^agaI'^ • "^1 [-^Ai] equals the class [S'' ^ ]. It follows that for an arbitrary irreducible 
G(;-module V with the highest weight fi we also have an equality 

AeA 

We conclude that for V G Rep{G) we have n{V) ^ n{E'^ , * ^HV)) > M'^'^iV)), and hence 
n{V) = n{Z'^{V)). Thus, H ^ Gq for G adjoint. 

2.7. Connected components. For arbitrary G let G'^'^ denote its adjoint quotient, with the 
Langlands dual G"^ G (the simply connected cover of G) . We choose a representative ( G G^'^ 
of C S G. Let Gq denote the neutral connected component of the centralizer G^. It is known 
that the natural map G"-^ G° is surjective, and the quotient Gc./&^ is canonically isomorphic 

to the quotient Stahwf{C) / ^tobwf^O- 
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Let J'i denote the affine base affine space for G . We have a natural morphism zu : 
y(. — > 3^^'"'. Recall that the connected components of are numbered by the fundamental 
group 7ri(G), and the connected components in the image of vj are those in the image of 
7ri(G) 7ri(G°'^). Moreover, -ccj is a Z(G)-torsor over its image. 

Let F be a G-module. We can also view F as a G^'^-module factoring through G. We denote 
by Z'^iy) the corresponding central sheaf on It is easy to see from the definitions that 

Z^{V) = wi{Z^{V)) where rui has the following meaning. For a C-monodromic sheaf J on 
its direct image tu^iF is a direct sum of monodromic sheaves on 'Jl"''^ with monodromies 
ranging through the preimage of C, in G*'^. We define ro*?" as the maximal direct summand 
with monodromy C,. It is easy to see from the definitions that zoi induces (the same named) 
tensor functor Rep{H) Rep{G'^^). The tensor functor wi induces a homomorphism of the 
corresponding groups Gp H. We conclude that G° C C G^. 

Recall that due to existence of Wakimoto filtration, the class of a central sheaf J S Z(^{Rep{H)) 
in the Grothendieck group K{D\) = Z[Stabw{C)] actually lies inside Z[A] c Z[Stabw{0]- For 
a sheaf 5" € Z(^{Rep{H)) its class [3] G Z[A] coincides with the character (i.e. restriction to the 
Cartan T C Hq) of the corresponding iJ^-modulc. 

Now from the central property of 5" G Z(^{Rep{H)) we see that the character [3] must 
be Sfafe^y^ (C)-invariant. This impUes that the group of connected components H/^/G^ must 
coincide with the group Stabw^iC) / StabwfiC) = Gi;/G^. We conclude that H = G(^. 

3. Generalized central sheaves 

3.1. Generalized Wakimoto sheaves. Recall that StabwiC) is isomorphic to the semidirect 
product W(G^) X (G(;/G^). The subgroup G^/G^ C StabwiC) actually lies inside StabwfiC) in 
the finite Weyl group, and coincides with the subgroup of elements of length zero in StabwfiC)- 
We will denote this length zero subgroup of StabwfiC) by for brevity. Note that for 
w G we have j^, = j^,^ = j^*, and this clean sheaf is supported at the finite base affine 
space G/U c Ji. 

The subgroup C Wf acts on the lattice A, and we denote by A the semidirect product 
A X W^. For A = (A, w) G A we consider the generalized Wakimoto sheaj — * We 
have "^1 * — "^1 p- We consider the category gvA^ formed by the direct sums of generalized 
Wakimoto sheaves, whose morphisms are the direct sums of isomorphisms J~ — > j| and zero 
arrows. It is a monoidal subcategory of D\. 

Lemma 1. The monoidal category grA^ is equivalent to the category of coherent sheaves on A 
with convolution. 

Proof : Recall that ji*J~ ~ - ' however we need a more precise choice of this isomorphism. 

To this end we will choose a special subgroup A of the preimage of A in the normalizer Np [T] 
of the torus T in G{F). To begin with, we will choose a special subgroup W'^ of the preimage 
of W^ in the normalizer of T in G. Namely, we need the kernel K,^ of the projection A -» A 

(the same as the kernel of the projection W'^ W°) to be finite and central in A (and in W^). 

Recall that G is almost simple. It implies that the center of G is cyclic except for the case 
G = Spiuin- In case G = Spin4n, we have G = PSOin, and it is easy to see that the whole 
Weyl group of G can be lifted (isomorphically) into the adjoint group PSOin- In particular. 
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C Wf is lifted (isomorphically) into PSOin- We define as the full preimage of this lift 
in the simply connected cover Spiriin PSOin- Together with the canonical lift of A into 
Nf{T), it generates the desired subgroup A ^ A. 

In case the center of G is cyclic, the group is cyclic as well, say, generated by w. Let us 

choose an arbitrary lift w S N{T) of finite order. Then w generates the desired subgroup W^. 

Together with the canonical lift of A into Nf{T), it generates the desired lift A ^ A. 

We can view A G A as a point of lying over the point X £ W C 3^£. Lot j| stand for the 
Wakimoto sheaf J~ equipped with a trivialization of its stalk at the point A. Then we have a 
canonical isomorphism * ^ 

Let Coh{A) be the category of coherent sheaves with finite support on the discrete set A. The 
category Coh{k) is monoidal via the convolution induced by the multiplication in the group A. 
We have the functor F : Coh{A) — * grA'' defined via F{X) = ®x^x-^\^'^j- "^^^ isomorphisms 
from the previous paragraph determine the tensor structure on the functor F. Note that the 
functor F is surjective in a sense that any object of grA'' is a direct summand of the object 
of the form in this sense the category grA^ is a quotient of the category Coh{k). We 

can describe this situation in the following way. Let / : grA'^ Coh{A) be the right adjoint 
functor of F. The object A := /(I) G Coh{A) has a natural structure of the object of Drinfcld 
center of the category Coh{A) given by the isomorphisms ca ■ li^) * X c± I{F{X)) ~ X * -^(1)- 
Moreover, A is naturally a commutative algebra in the Drinfeld center of the category Coh{A). 
Now the monoidal category grA'^ can be identified with the category of A— modules in the 
category Coh{A) with monoidal structure given by the tensor product over A. Thus to identify 
the monoidal category grA'' we just need to identiiy the object A e Coh{K) as a commutative 
algebra in the Drinfeld center of Coh{A). 

Observe that the functor / has the following description. Any object X of the category grA'' 
admits a canonical decomposition X = ®x^x-^x '^^^^^ each X^ is a direct sum of several copies 
of j|. Now I{X^) is the sheaf obtained by restriction of X-^ to the fiber over A of the projection 
A — > A (we identify here coherent and constructible sheaves over a finite set). This together 
with the fact that the kernel of A ^ A is central implies that the following diagram commutes: 

A*X 1 X*A 

(1) |r |r 

T{A)®T{X) — ^ T{X)®T{A) 

where F : Coh{A) Vec is the tensor functor of global sections and c is the usual commutativity 
morphism in the category of vector spaces Vec. It is easy to see that this condition identifies 
A miiquely as an object of the Drinfeld center of the category Coh{A). Moreover it is obvious 
that the object A has unique structure of semisimple commutative algebra in this category. 

Now we note that the description of the object A above coincides with the description of a 
similar object A' associated with obvious tensor functor Coh{A) — > Coh{A). The Lemma is 
proved. 
□ 

3.2. Remark. Recall that the category Coh{1i/2X) admits two different associativity con- 
straints: the usual one and the twisted one which diflfers from the first by an element from 
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i/'^(Z/2Z, Gm) (see e.g. [ENOj ) . The difficuhy in the proof of Lemma 1 is caused by the fact 
that both these categories are quotients of the category Co/i (Z/4Z) (with the usual associativity 
constraint). This is a consequence of the fact that the map H^{'Z/2Z,Gm) ff'^(Z/4Z,Gm) 
induced by the projection Z/4Z ^ Z/2Z is zero. 

3.3. Decentralized central sheaves. Recall the central functor Z'- : Rep{G) Z{D'}). 
Composing it with the forgetting of the central structure we get the monoidal functor Zg : 
Rep{G) D'}. The proof of Theorem [1] admits the following corollary: 

Corollary 1. There is a unique monoidal functor : Rep{G'^) — > D'j such that Zq ~ 
ZloRes%, : Rep{G) -> oj. 

Proof : In case G is adjoint there is nothing to prove since Gq = G^. The general case is 
deduced from the adjoint case as follows. Recall the setup and notations of 12.71 We have the 
following diagram of monoidal functors 

RepiGo) > b'} 

(2) I res 

Rep{Gp ) Dj 

The restriction res factors through Rep{Gc} Rep{G^) i?ep(G'^^). Now note that 
Rep{Gp is decomposed into blocks according to the characters of the central subgroup Z(G*^)n 
G~^, and is compatible with the decomposition of D'j into blocks corresponding to the con- 
nected components of 3'£°-'^. Now the block corresponding to the trivial character is Rep{G^), 

while wi sends into the blocks corresponding to the connected components of 3'£. The 
Corollary follows. □ 

3.4. Generalized central sheaves. We consider the semisimple abelian category W° formed 
by the direct sums of perverse sheaves w £ W^, on G/U. It is a monoidal subcategory 
of D'} with respect to convolution. According to Lemma [Tl is monoidally equivalent to 
Coh{W^). We will denote by <^ : Go/i(W")^^W^ the monoidal equivalence of Lemma[TJ We 
consider the external tensor product of monoidal categories Rep{G)^Coh{W^). It is a monoidal 
category equivalent to the category Goh{G\{GxWQ)/G) of left and right G-equivariant coherent 
sheaves on G x (with monoidal structure given by convolution). 

The functor Z? : Rep{G) extends to the monoidal functor Z^ : Coh{G\{G x W^) /G) = 

RepiG) M Goh{W'^) b\ defined as follows (notations of [Ml): 

Z^{V M J) := ^^^^ {S{V)x-. ^ <?(?)) e yi 

Now recall that the group of connected components of G^ is canonically isomorphic to W^. Thus 
we have the diagonal embedding A : G^ ^ G x W^. Evidently, A~i(G x {e}) = G^. This 
embedding gives rise to the monoidal functor i?esA : Go/i(G\(GxiyO)/G) ^ Coh{G'l\G^/G°). 

Proposition 2. There is a unique monoidal functor Z^ : Goh{G^\G(^/G^) — > I?^ such that 
Z'^ ~ 2° o Res A ■■ Coh{G\{G x W")/G) -> D'}. 



ON TENSOR CATEGORIES ATTACHED TO CELLS IN AFFINE WEYL GROUPS, III 



9 



Proof: We have a full monoidal subcategory i?e]5(G0) = C oh{&^\Gy G°^) C Coh{G°^\Gc 
An object X of Coh{G^\G(^/G^) decomposes as a direct sum ^^Ui * Res^{Vi) for certain 
Ui G Rep{G°), and V, G Rep{G) M Coh{W°) = Coh{G\{G x W°)/G). We define 

Z^(?7i) * Z^(Vi) (for the notation Z° see Corollary [1]). It is immediate to check that is 
well defined and has a monoidal structure. □ 

3.5. Remark. The group Gq acts naturally on W^. It also acts on x Wq diagonally, and we 
can consider the category GohQ^{W^ x W^) of Gi^-equivariant coherent sheaves on the finite set 
X W^. This is a monoidal category with respect to convolution. Clearly, CoHq^ [Wq x Wq) 
is monoidally equivalent to Goh{G'^\GQ/G'^). So the above Proposition provides us with the 
monoidal functor 2^ : Goha^{W^ x W^) D"}. 

4. Cells in affine Weyl groups 

4.1. Extended afRne Hecke algebras. We are going to define the extended dual affine Hecke 
algebra — 5C(G'f ) of the (not necessarily connected) reductive group G^;. Let J{° stand for 
the dual affine Hecke algebra ?{(G°) of the connected reductive group G^ (same as affine 
Hecke algebra of the reductive group 'G Langlands dual to G^fl; it is a Z[t;, w ] -algebra with 
the Kazhdan-Lusztig basis {Cy, y G M^(G^)}. The group of connected components — 
G^/G^ acts by outer automorphisms of G°, and hence it acts by the automorphisms of W{G^) 
preserving the length function. We denote by T : — > Aut{W{G'^)) the corresponding 
homomorphism, and keep the same notation for the corresponding homomorphism T : 
Aut{3i{G^)) preserving the Kazhdan-Lusztig basis. 

Note that StabwiO is the semidirect product W^(G^) x . We define "K^ as the semidirect 
product of M(G°) with W°, that is tensor product IK(G°) Z[W^°] with multiplication {hi (g) 
xi) ■ {h2 X2) = hi ■ T{xi)h2 ® xi ■ X2. For w = {y, x) G StabwiC) = VF(G^) x we define 
the Kazhdan-Lusztig element Cyj G as. Gy ® x where Gy G IK(G") is an element of the 
Kazhdan-Lusztig basis. 

4.2. We consider the category £^ whose objects are the finite direct sums of simple perverse 
sheaves j^,^ with shifts (here w G Stabw {(,))', the morphisms are those in the derived category. 
It is a monoidal category with respect to the convolution. Let %q be the abelian group with 
generators corresponding to the isomorphism classes of objects of and relations [2:1] — 
[Z2] + [23] whenever zi is isomorphic to Z2 © z^. We regard "Xq as a Z[w, w^^]-module by 
v™-c — c[— to]. The convolution on £^ gives rise to the structure of Z[w, z;~^]-algebra on 3C^. 
We consider a homomorphism r of Z[t;, i;~^]-modules from "Kq to "Kt^ sending Gw to for 
w G StabwiO- The following proposition is essentially a reformulation of [L8^, Proposition 5.4. 
The proof is parallel to the case of G/B considered in [L4J, 13.2. 

Proposition 3. r is an isomorphism of Z[v,v^^]-algebras. 

□ 



^It is defined in a standard way in terms of tlie dual affine Weyl group VF(G^) of (5^ (same as tlie affine Weyl 
group of 'G) and its lengtli function; wliicli are defined in | L7| , 1.6 for arbitrary connected reductive groups. 
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4.3. Truncated convolution category. Various notions and facts about the affine Hecke 
algebras can be carried over to the algebra !K^. In particular the concept of cells (left, right and 
two-sided) is defined in (with respect to the basis Cm), see [L 7j . 1.1. Similarly, the a- function 
a : StabwiC) ~^ tli6 distinguished involutions are defined, and each left (or right) cell 

contains a unique distinguished involution, see loc. cit. It is known that the a-function is 
constant on the two-sided cells and hence the expression a(c) makes sense. The group acts 
on the set of two-sided cells for the Hecke algebra !K(G^). It is easy to see that the two-sided 
cells for IK(j are in the bijection with the W^-orbits on the cells of 5{(G'°). Combining this with 
the Lusztig's bijection between the two-sided cells for J{(G°) and the unipotent classes for (5° 
we obtain that the set of two-sided cells for IK^ is in natural bijection c > u{c) with the set of 
unipotent classes in the group . Finally, similarly to the case of usual affine Hecke algebra 
for any two-sided cell c one defines the canonical right cell Fc C c, see |LXj . 

For a two-sided cell c let StabwiC)<c — Uc'<ii,.c^:' ^^'^ Stabw{0<c — Uc'<iHC- ■ ^'^^ 
be the semisimple abelian subcategory of I?^ formed by the direct sums of irreducible 
perverse sheaves j^i^, w S StabwiC)- Let C^- (respectively C^-) be the Serre subcategory 
of Cq generated by the objects j^'j,,^ where w G Stabw{C)<c (respectively w G Stabw{C)<c)- 
Consider the Serre quotient category C| = 6^-/6^-. The category 6^ is endowed with the 
structure of monoidal category via truncated convolution X uY — pH"-'^-\X * Y) mod C^- 
where ^H'^ stands for perverse cohomology of degree i; here the associativity constraint comes 
from the associativity of convolution and the unit object is 0dgD(c)id!* where D(c) C c is the 
subset of distinguished involutions, see |L9| . 

r nr^^ 

The category 6^ contains a monoidal subcategory - formed by the direct sums of 

3w\*^ w G Fc n Fj^, see loc. cit. Let be the quotient of the centralizer of u{c) in Gq by its 
unipotent radical. Note that the group Fc_ acts in a natural way on the set VF^. 

The following Corollary of Proposition [5] (cf. Remark 13. 5p is proved similarly to Theorem 3 
of H: 

r nr~ ^ 

Corollary 2. There exists an equivalence of monoidal categories Gohp^iW^ x W^) ~ - . 
□ 

We refer the reader to [BOj 4.2 and 5.1 for the definition of a Fc— set Y of centrally extended 
points and of the monoidal category ¥unF^{Y,Y). 

Theorem 2. There exists a finite F^ — set of centrally extended points X and an equivalence of 
monoidal categories F : — > Funp^pi. x W^,'K x Wq). Here Fc acts on li. x diagonally. 

First let us consider the Serre subcategory C with simple objects of the form , w G 
W{G°^) C StabwiC) ■ Let °Fc C (5° be the intersection of Fc and G^. The arguments parallel to 
the proof of Theorem 4 in [BO] show that there exists a finite "i^c— set Y of centrally extended 
points and a monoidal equivalence "^6^ ~ Funop^{Y , Y) (the proof involves the results parallel 
to Theorems 1, 2 and 3 from [B]; the proofs are parallel to those in [Bj using our Theorem [1] 
instead of [G] used in [B]). 

In particular the category "C^ is rigid. The category C| is generated by "6^ and some 
invertible objects and hence is rigid as well. 

Note that the category C| is not tensor but multi-tensor in the sense that the unit object is 

decomposable (see e.g. |ENOj 2.4 for a discussion of the multi-fusion categories). It is easy to 

r nr^ ^ 

see that the category 67 is indecomposable, see loc. cit. The category C,~ - is a component 
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category of C^, which means that it is of the form e (8) i?) e where e is some direct summand 

of the unit object of the category 6^. Thus the category is dual to the category - via 

r nr^ ^ 

the module category ® e. In turn by Corollary [5] the category - — Cohp^iW^ x W^) 
is dual to the category Rep{Fc) via module category Coh{WQ). Hence the category C| is dual 
to the category Rep{Fc) via some module category and therefore is of the form Funp^pL.'K) 
for some finite -Fc— set X of centrally extended points. 

Now we show that actually X = X x Wj- for some finite i^c— set X of centrally extended 
points. Note first that acts on the set X. This follows from the fact that the category C| 
contains invertible objects parametrized by the group and on the other hand the category 
Funi?^(X, X) acts on Coh{X) where X is the finite set underlying X. We claim that this 
action is actually free. Indeed consider the fixed set X™ for some 1 w G W^. This set 

is clearly i^c— invariant and hence carries some Fc— equivariant sheaf Y E Cohp^O^)- Any 
irreducible constituent of Hom(y, Y) (see [BOj 4.1) is clearly w— invariant (with respect to the 
right tensoring). But this is impossible since the category C| is W°— graded and multiplication 
by w just shifts the grading. Thus the set X"" is empty and W^— action on X is free and hence 
X = X X W^. Theorem is proved. □ 

4.4. Remark. Note that the set of orbits of Fc on the set X x Wj? identifies with the set of 
irreducible direct summands of the unit object in Yunp^^K. x W^, X x W^) — C| which in turn 
identifies with the set of distinguished involutions in c. 

4.5. Example. Let G ~ SL2 and let ^ = ^ q E G = PGL2 be such that the group 

is disconnected. Then the algebra J{<^ is isomorphic to the group algebra of the group Z xi Z/2Z 
with the basis corresponding to the group elements in the group algebra. In particular there 
is only one cell c (left, right and two-sided) which coincides with the whole group. The group 
Gi^ = Fc is isomorphic to the semidirect product Gm x Z/2Z. It is easy to see that in this case 
the set X consists of two points (not centrally extended) permuted transitively by the group 
Fc. 



5. Cells in finite Weyl groups 

5.1. Finite Weyl group. In this section we apply the previous results to the truncated con- 
volution category of monodromic sheaves on the finite dimensional flag variety. The results are 
new even in the case when C is trivial. 

The obvious embedding G C G{F) induces embedding G/ B C J^ and the torsor 7t restricts 
to the torsor G/U C Jt. We consider the full subcategory of the category consisting of 
sheaves supported on G/U . The Grothendieck ring of the category is identified with the 
subring of ~ %(. with basis C^, w E Wf C^ Stabw iC) -■ W^/(C)- Note that W/(C) is the 
semidirect product of the Coxeter group Wj fsee l2.6p with W^: we have Wf{C) = Wj>iWQ. The 
notions of cells, a- function etc. are defined for in the same way as for !K^. In particular, for 
any two-sided cell C Wf{() one defines the monoidal category C^-' with truncated convolution 
as a tensor product in the same way as before. The category C^^ is multi-fusion category in the 
sense of |ENOj . 
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The cell Cj is contained in a unique two-sided cell c C StabwiC)- Let Ac^ be the component 
group of the group Fc- We have the following 

Proposition 4. The multi-fusion category C^^ is group-theoretical. Moreover there exists a 
subquotient S of the group Ac^ and 3-cocycle ui G Z^{S,Gm) such that the category 6^^ is dual 
to the category Vecs.uj with respect to a module category (here Vecs^uj is the category of coherent 
sheaves on S with convolution tensor product and associativity defined by uj, see [ENO] 8.8). 

Proof is similar to the proof of Proposition 8.44(i) in fENO' since the category C^^ is a 
tensor subcategory of the category 6^. □ 

5.2. Remark. Recall that we have a map Ac^ — > Wj-. It is easy to see that the subquotient S 
is such that the map S — *■ is well defined. Moreover, the image of 5* ^ coincides with 
the image of Ac^ Wj-. 

5.3. Now recall that for a two-sided cell Cj C Wf{() Lusztig defined a finite group 5c^ together 
with homomorphism Sc^ — > , see }L3] for the case — 1 and [L4j IV for the general case. 
We expect that in Proposition [3] we can always choose S = Sc^. ; moreover u should be trivial 
except, possibly, the case when C/ is associated with exceptional family. Recall that there are 
just 2 exceptional families for wj of type Es, and one more for wj of type E7. 

Conjecture 1. Let C Wf{C) be a two-sided cell such that the corresponding family is not 
exceptional. Then the category C^^ is tensor equivalent to Fung^^(X/ x M^°,X/ x W^) for 
some finite Sc^. ^set X/ of centrally extended points. 

In support of Conjecture [T] we can state 

Theorem 3. Conjectured^ is true in the following cases: 

(a) = 1; 

(b) the map 9c^. is injective. 

Proof (a): It is enough to prove that the category C^^ is dual to the category Veccj^^ = 
Coh(5c^) (with tensor product given by convolution and obvious associativity constraint) with 
respect to some module category. 

For a subset A C Cf let 6^ denote the subcategory (usually not tensor) of C^^ formed by 

the direct sums of j^i^, w & A. Let F C Cj be a left cell. Then the category C^'^^ ^ is a 
tensor subcategory of C^'' ; moreover it is a component category of 6^^ , see jENO) 2.4. To prove 
the theorem it is enough to show that some component category of C^-' is dual to the category 
Vecc,^^ , see loc. cit. 5.5. 

Recall that for any left cell F C W^/(C) G. Lusztig defined the associated representation [F] 
of PF/(C), see [L3j . All possible representations of the form [F] were computed by Lusztig in 
[L5| . We are going to use these results together with the following fact (see [L3] 12.15): 

(*) for two left cells Fi and F2 the cardinafity of intersection FiHF^^ equals dimiJom([Fi], [F2]) 
Recall also that the Frobenius-Perron dimension (see [ENOj ) of a fusion category C can be 
read of the character table of the Grothendieck ring of 6. For the categories C^^'" these 
character tables are known, see |L6| . 3.14. We see that in all cases the Frobenius-Perron 
dimension of C^'^'" is equal to \Sc^\- Thus for the group S from Proposition [4] we have 
\S\ = \%,\- 
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We now proceed case by case. Assume first that the group Sc^. is elementary abelian 2-group 
(possibly trivial), but Cy is not exceptional. It is known (see [L6| 3.11) that for any left cell 
r the category 6^'^'" is tensor equivalent to Vecs,uj where the group S is isomorphic (non 
canonically) to Scj, ■ We just need to show that cu is trivial. For this let us note that the results 

of |L2| and [L5j imply that we always have another left cell Fi such that the cardinality mr^^ 

rnr^ i 

is 1 (this is exactly what fails for exceptional cells). But obviously 6,, ^ is a module category 

over C^'"''" and hence 6^'"^'" — Vecs^w admits a tensor functor to the category of vector 
spaces. This forces lo to be trivial and the theorem is proved in this case. 

Now assume that Sc^ is symmetric group in 3 letters 6*3. The results of [L2| and [L5| 

imply that we always have two left cells Fi and F2 such that |Fi n Fj^^| = IF2 fl F^^| = 3 and 
|Fi nF^^ I = 2. The existence of Fi implies that the group S from Proposition 2] is isomorphic to 
£"3 (since any category dual to Vecz/Qi^ui has 6 simple objects) and we just need to show that w 

is trivial. The category C^^'"'^^ is of the form C(S'3, 7?, w, V') (see jENO], 8.8) for some subgroup 
H C 5*3, 3-cocycle w G Z^{Sy,,'Gm) and 2-cochain -0 G C'^{H,Gm) such that uj\h = d{ip). It 
is easy to see that either H — S3 or H ~ Z/2Z (otherwise we will have 6 simple objects in 
the category 6(5*3, i7, w, V'))- In the first case lu is trivial and we are done; in the second case 
consider the category G^^^^^ . It is also of the form C^Ss, H' ,uj,ip') and H' ^ T^jTL since 
otherwise Fi n F2 would have 3 simple objects. Hence H' = 6*3 and the theorem is proved in 
this case. 

Next assume that Sc^ =6*4. In this case C = 1, G is of type F4, and Ac = S^. Since S 
is a subquotient of Ac such that IS*] = 24, we have S = S4. Let Fi,F2 be left cells such that 
[ri] = Xi2a+Xi6,i+X9.2+X6,i+X4,3 and [F2] = Xi2,i+Xi6,i+X9,3+X6,i+X4,4 (notations of [L2]). 
Then |Fi nFj^^] = IF2 HFj"^] = 5 and |Fi nF2"^| = 3. The character table of the Grothendieck 

ring of the category C^^^'"^ is contained in [L6^ and coincides with the character table of 

the Grothendieck ring of the category C^^'^^'^ . This character table uniquely determines the 
structure of this Grothendieck ring as a based ring since it is commutative; we see that this 
Grothendieck ring coincides with the Grothendieck ring of the category of representations of 
5*4. In particular it contains just two nontrivial based subrings: representations of S2 and 
representations of ^3 of Frobenius-Perron dimensions 2 and 6 respectively. Now the category 
gFinLj ^j^^ form C(S'4, H, lu, tJj); hence it contains subcategory Rep{H) of Frobenius-Perron 

dimension \H\. Thus \H\ = 1, or \H\ = 2, or \H\ = 6, or \H\ = 24. In the first two cases the 
category G{S4, H,uj,il;) contains at least 24/4 = 6 > 5 objects and this is impossible. In the 
last case H — S4 and therefore uj is trivial. Assume that = 6 and therefore H ^ S3 C S4. 

Consider the category C^^'^'"^ . It is also of the form Q{S4, H\uj,ijj') and H' ^ S3 since 
otherwise Fi H F^^ would have 5 simple objects. Hence H' — S4 and the theorem is proved in 
this case. 

Finally assume that Sc^ = S5. In this case ( = 1, G is of type Eg, and Ac^ = 55. Since 
S is subquotient of Ag,^ such that \S\ = 120, we have S — S^. Let F be a left cell such 
that [F] = 4480y + 3150^ + 4200,^ + 420,^ + 7168„ + 1344^ + 2016^ (notations of [E2]). The 
character table of the Grothendieck ring of the category C^'^'" is contained in [L6 . This 
character table uniquely determines the structure of this Grothendieck ring as a based ring 
since it is commutative; we see that this Grothendieck ring coincides with the Grothendieck 
ring of the category of representations of S^ and in particular it contains just one nontrivial 
based subring of Frobenius-Perron dimension 2. On the other hand the category G^^^ is of 
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the form 6(5*5, uj^ -0) s-nd hence contams subcategory Rep{H) of Frobcnius-Pcrron dimension 
\H\. Thus either \H\ = 1, or \H\ — 2, or \H\ = 120. In the first two cases the category 
G{S5, H,uj,ip) has at least 120/4 = 30 > 7 simple objects and this is impossible. Thus H = S5 
and hence lu is trivial. The theorem is proved in this case and (a) is proved. 

(b) follows easily from Theorem [2] since in this case the category 6^'"''" ^ is equivalent to Wg. 

□ 

5.4. Remark. Part (a) of the Theorem covers all the cases when group G is adjoint, or, more 
generally, has connected center. Part (b) covers all the cases when the group G is isogenous to 
a product of groups of type A. 

5.5. Example. Let G and ( be the same as in Example 14.51 Then the category C^-' contains 
two simple objects 1 and i5 where 1 is the unit object and 6 • S = 1. It is well known that there 
are two nonequivalent monoidal categories of this kind: one is i?ep(Z/2Z) and the second differs 
from the first by the twist of the associativity constraint by a 3-cocycle. Theorem |3] asserts in 
this case that the category C^^ is equivalent to i?ep(Z/2Z). 

5.6. Lusztig's Conjecture. Let us assume that Wq is trivial. G. Lusztig conjectured (see 
[L6| 3.15) that for any left cell F C there is an isomorphism of based rings K{C^'^^ ^) ~ 
^Sa (Sc^/Ji^xSc^./^) for a suitable subgroup 5{ C Sc^ (Ust of possible subgroups is contained 
in loc. cit ). Moreover, this Conjecture is verified by Lusztig in loc. cit. for the case when 
Scj is elementary abelian and in general (unpublished). We would like to point out how our 
results imply this Conjecture. Actually, we will prove more: in almost all cases there exists 
an equivalence of tensor categories Q^^^ ~ Gohg^ (Sc^./?^ x Sc^f^) (this was conjectured 
by Lusztig in fL9]). We are going to prove the following even more general statement (also 
conjectured by Lusztig): 

Theorem 4. Assume that is trivial. 

(a) (cf. |L6j j For any two-sided cell Cj C W/(C) there exists a finite 9c^^set X (with no 
central extensions involved!) and an isomorphism of based rings K{C'^^) ~ ^5^^ (^ ^ 

(b) (cf. L9 J Assume in addition that the family attached to Cj is not exceptional. Then 
there exists an equivalence of tensor categories ~ Cohc,^^ {X x X). 

Proof First of all note that part (b) implies part (a) since for exceptional cells Cj we have 
Sc^. = Z/2Z and the result is easy to deduce. Thus we will prove only (b). 

It follows from Theorem [3] (a) that there exists a module category M over Rep{Sc^) such 
that the category 6^^ is tensor equivalent to _Fun^ep(g^^-)(M, M). Moreover, the left cells in 
are in bijection with indecomposable direct summands of M and for two indecomposable direct 
summands Mi, M2 corresponding to cells Fi, r2 we have iFiPlFj'"'^! — number of simple objects 
in the category _F'Mnflep(g^^)(Mi,M2). Recall that any indecomposable module category over 

Rep{Sc^) is of the form Rep^{H) where H C 3c ^ is a subgroup and H is a. central extension of 
H by Gm, see |BO| . We just need to show that we can choose M in such a way that for any 
indecomposable direct summand Mi of M the corresponding central extension H splits. Now 
we will proceed case by case (in the cases Sc^ = S5 or Sc^ — S4 we are going to use the tables 
of module categories over Rep{Sc^), see Appendix). 

Let us consider first the case = S5. Let Fq C c^^ be the left cell from the proof of 
Theorem |3] (that is [Fq] = 4480.y + 3150^ + 4200j; + 420^ + 7168.^ + 1344,^ + 2016„). We 
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have seen in the proof of Theorem [3] that the category G^" ° is equivalent to Rep{S5). It is 
known (see |ENO| ) that we can choose M — (this is considered as a module category over 
gronr,, j^^^ -p^ ^ j^j.^ ^^^j^ ^j^^ corresponding indecomposable summand 

of M, let H C S5 he the corresponding subgroup and assume that the central extension H 
is described by 2-cocycle ip e H'^{H,Gm). Note that the number of simple objects in the 
category i^unfl.ep(g^^)(Mi,Mi)= number of simple objects in £{85, H,l,ip). It is easy to see 

that for any H C S5 the cardinality of H'^{H,Gm) is < 2; this implies that the number of 
simple objects in 6(5*5,-??, ^iip) is the same as in 6(55, i/, 1,1). Hence jFi nr^^\ =numbcr of 
simple objects in 6(55, i?, 1, 1). Also jFi nTQ^I — number of simple objects in the category 
Funjif,p(^s^^{Rep{S5), M.i) — number of irreducible projective representations of H with respect 
to cocycle tp. An explicit classification of subgroups H d S5 (there are 19 such subgroups up 
to conjugacy) together with classification of possible modules of the form [F] from [L5' shows 
that H should be from the list |L6j 2.13 and ip should be trivial. This case is finished. 

Now consider the case 9c^ — S4. Let Tq be a left cell such that [Tq] = Xi2,i + Xi6,i + X9,2 + 

Xe.i + X4.3- In fhfi proof of Theorem [3] we showed that the category 6^"'^'"° is equivalent to 
6 = i?ep(54) (we showed that it is equivalent either to Rep{S4) or to 6(54, 53, 1, 1) but these 
two categories are in fact equivalent). As before we take M = 6^°. Now for any left cell Fi 
such that [Fi] — X12.1 + Xi6,i + X9,2 + X6,i + X4,3 the corresponding indecomposable module 
category Mi is of the form Rep{S4) (this is the only indecomposable module category Mi over 
6 with 5 irreducible objects and such that i^une(Mi,Mi) has 5 objects). Similarly let F2 
be a ceh such that [F2] = Xi2a + Xiea + 2x9,2 + X6,2 + X4,3 + Xi:2; then the corresponding 
module category M2 over 6 is of the form Rep{D^) where is a subgroup of order 8 (this 
is the only indecomposable module category M2 over 6 with 5 irreducible objects and such 
that FMne(M2,M2) has 9 objects). Now let F3 be a unique cell (see |L3| 12.12) such that 
[ra] = Xi2,i + Xi6,i + 2x9,3 + X6,2 + X4,4 + Xi,3; then the corresponding module category M3 
over 6 has 2 irreducible objects and the category Fune(M3,M3) has 9 irreducible objects. 
Thus either M3 is of the form Rep{S2) where 52 is the symmetric group in two letters or is 
of the form Rep^{Ds) where Ds is the nontrivial central extension of Dg. One observes that 
these two module categories are interchanged by a tensor autoequivalence of i?ep(54) (and any 
autoequivalence fixes the module categories Ml and M2) 0. Thus we can assume that M3 is 
of the form Rep{S2)- Next let F4 be a cell such that [F4] = Xi2,i + Xi6,i + X9,3 + X6,i + X4,4; 
then the corresponding module category M4 over 6 is of the form Rep{S^) where 53 is the 
symmetric group in three letters (this is the only indecomposable module category M4 over 
6 with 3 irreducible objects, such that Fune(M4,M4) has 5 objects and FMn(M3,M4) has 5 
objects). Finally, let F5 be a ceh such that [F5] = xi2,i + 2xi6,i + X9,2 + X9,3 + X6,2 + X4,i; 
then the corresponding module category M5 over 6 is of the form Rep{S2 x 52) (this is the only 
indecomposable module category M5 over 6 with 4 irreducible objects, such that Furie(M5, M5) 
has 9 objects and Fun{M.4, M5) has 4 objects). It is proved in [L3| 12.12 that any left cell from 
Cj: was listed above and we are done in this case. 

The case Sc^ = 53 is trivial since for any subgroup H C S3 we have H^{H, Gm) = 0. 

Now let us consider the case when Scj, is elementary abelian group. To any left cell F C Cy 
Lusztig associated a subgroup 'Kr C 5c^ such that for any two cells Fi, F2 we have |Fi nF2"^| = 

^Let Kl be the Klein's subgroup of 54 and let Kl be its nontrivial central extension. The module category 
!N = Rep^ (Kl) has one simple object and the dual category is pointed, i.e. all its simple objects are invertible. 
Moreover, the group of isomorphism classes of invertible objects in CJj. is isomorphic to 54. A choice of such an 
isomorphism produces the desired autoequivalence. 
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number of simple objects in the category Coh^^ {Sc^/'^ri x Sc^./?^^2), see [L6] 3.16 (a). It is 
known that there exist cells Tq and Fi such that IKro = Sc^ and 3iri = {0} (recall that we 

assume that the family associated with is not exceptional). Thus the category g^"'^'"o can 

be identified with the category Rep{Scj)- The module category C^" ^ over " has one 

irreducible object; we can assume that it is of the form Rep^{H) where H is the trivial central 
extension of the trivial group H = 'Kr^ = {0} (indeed, it is easy to see that the action the 
group of tensor autoequivalences of the category i?ep(Sc^. ) on the set of module categories with 
one irreducible object is transitive). Now let r2 C Cy be a left cell, let M2 be the corresponding 
indecomposable summand of M, let H{T2) C 9c^ be the corresponding subgroup and let H{T2) 
be the corresponding central extension. We have jlKral = ITq HF^"'^! = number of irreducible 

" I Sc I 1 I Sc I 

objects in Rep^{H{T2)), and = jFi n \ — \H{r2)\ ''thence the number of irreducible 

objects in Rep^{H{Y'2)) equals to IJCrjl equals to |_ff(F2)|. This obviously implies that the 
central extension iJ(r2) splits and we are done (note also that now |L6j Proposition 3.8 implies 
that H{V) = Jfr for any left ceU F C c^). □ 

5.7. Remark. Let Cy be a two-sided cell such that associated family is exceptional. The 
results of [L3] (see e.g. Theorem 11.2) suggest that for any left cell T C Cj the category t^^^ 
is equivalent to the category Cohi^jTE}) with convolution tensor product and associativity 
constraint given by the nontrivial 3-cocycle. 



6. Applications to character sheaves 
6.1. Let stand for the full monoidal subcategory of d\ formed by the complexes supported 
at GjU C 'Ji. Recall the horocycle space the quotient of GjU x GjU modulo the diago- 
nal right action of T (see [MY])- is a G-equivariant T-torsor over G/B x G/B^ and D'^^ is 
equivalent to the monoidal (with respect to convolution) G-equivariant constructible derived 
category of C-monodromic complexes on y. So from now on we will consider I^j in the latter 
incarnation. Let Dq(G) stand for the G-equivariant (with respect to the adjoint action) con- 
structible derived category on G. Recall the averaging functor F'^ : Z?^ ^ Dg{G) of [MY]. By 
definition, the character sheaves on G with central character ^ are the irreducible constituents 
of the perverse cohomology sheaves of the various objects of the form r'-^(5F) where 3" G Dj, 
see |MV) . These character sheaves are classified in |L4| in terms of cells CjC Wf(C,), and non- 
abelian Fourier transform (see |Llj l attached to the finite group Sc^.- Equivalently, due to the 
results of [L6| . this classification can be formulated in terms of representations of the Drinfeld 
double of the finite group Scj: ■ Our goal is to place the Lusztig's classification into the context 
of finite monoidal categories, thus explaining the appearance of the Drinfeld double. 

Recall (see |MV] ) that the functor F'' has the right adjoint functor r*-^. Recall that both 
categories and Dg{G) have natural monoidal structures (with respect to the convolution 
*) and the functor F*^ has an obvious tensor structure. What is more important for us, the 
functor F*^ has an obvious structure of central functor, that is it factors through the Drinfeld 
center Z{D'j). The following statement is elementary: 

Proposition 5. Let A be a category (with no monoidal structure) and let G be a pivotal rigid 
monoidal category. Let (0, 5^) be a pair of adjoint functors ^ : A —>■ G and 05 : C —> A. Then the 
structures of central functor on 5 (that is factorizations through Z{C) ) are in bijection with the 
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following structures on the functor ©; the functorial isomorphisms u : (&{X (E)Y) ^ i3{Y (E) X) 
such that u is the identity when Y is the unit object of C and the composition 

(g)Y)(g)Z)^ (&{Z ®{X® Y)) = eiiZ (g)X)(g)Y)^ e{Y (g, {Z ® X)) 

coincides with the morphism 

<S{{X ®Y)®Z)^ (S{X (g>{Y(E) Z)) ®Z)®X)^ 0(r ®{Z® X)). 

We will call a functor © from a monoidal category to an arbitrary category endowed with 
a structure described in Proposition [5] a commutator functor. Thus the right adjoint of a 
commutator functor is a central functor and the left adjoint of a central functor is a commu- 
tator functor. One shows from the above that the functor F*^ has a natural structure of the 
commutator functor. 

Let Cq(G) C Dq{G) be the semisimple abelian category formed by the direct sums of 
character sheaves with the central character C,. Obviously, for a finite cell Cf C Wf{C,), the 
restriction of the functor F*^ to the category C^^ C C still has a structure of commutator 
functor. Moreover, it is easy to see from the definitions that the functor pH°'(-s^T'^ from 
6^^ lands into C^(G), and has a structure of the commutator functor with respect to the 

monoidal structure • on the category C^^. Recall that Lusztig |L4| defined a decomposition 
Cg.(G) = 0^ Q'q{G)-i where the summands are also labeled by the two sided cells in Wf{C). 
Let : ~* Q'q{G)-! be the summand of the functor PH°'^-f''T^ corresponding to the 

direct summand C^(G)-^ C Cq(G). It follows from the previous discussion that © has a 
natural structure of the commutator functor with respect to the monoidal structure •. Thus 
its right adjoint functor ^ : G'^{G)-f 6^^ has a structure of the central functor (indeed it is 
known that the monoidal structure • is rigid); or in other words the functor ^ factors through 
the functor S ■ e^(G)-/ -> ^(6^0 (here Z{ef) is the Drinfeld center of the category ef). 

Conjecture 2. The functor ^ is an equivalence of categories. 

Now according to Conjecture [U the monoidal category 6^^ is monoidally equivalent to 
Fung^^(X/ X W^,X/ X W^). Also, according to [0', we have an equivalence of monoidal 
categories Z{Funs^^{Xf x W^,Xf x W^)) ~ Z{Rep{Qc^)). Thus Conjecture [H implies that 

the simple objects in CQ{G)-f are labeled by simple objects in Z{Rep{Scj,))- This should be 
exactly Lusztig's parametrization of the character sheaves from [L4. . 

7. Appendix: Module categories over Rep{S4) and RepiS^) 

For the reader's convenience we give here the tables of indecomposable module categories 
over tensor categories Rep{S4) and Rep{S^). Any such category is of the form Rep^(H) where 
H is SL central extension of subgroup H; in the case when the central extension is trivial we have 
Rep^{H) = Rep{H)\ thus tilde in the tables below always refer to the nontrivial extension (we 
have at most one nontrivial extension in each case). The second column of the tables gives the 
number of irreducible objects in M; the third column gives the number of irreducible objects 
in Furi(M,M). 

The notation {g) refers to the cyclic group generated by <?; St (or 5"^ x Sj) denotes to the 
standard parabolic subgroups; Kl is the Klein's four-group; i?io and H2Q are unique up to 
conjugacy subgroups of order 10 and 20; finally Hq is a nonabelian subgroup of order 6 in 
S'3 X S2 which is not S'3 x {e}. 
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Module categories over Rep{S4)- 



M 


#M 


#Fun{M, M) 


Rep{{e}) 


1 


24 


Rep{S2) 


2 


9 


i?ep(((12)(J4))) 


2 


12 


H.ep{{yvii))) 


Q 




riep[D2 X 02; 


/I 


y 


T> I/O ^ , CI \ 

Rep [t>2 X 62) 


i 


9 


Rep{Kl) 


4 


24 


Rep\Kl) 


1 


24 


i?ep(((1234))) 


4 


9 


RepiSs) 


3 


5 


RepiDn) 


5 


9 




2 


9 


Rep(Ai) 


4 


8 


Rep^Ai) 


3 


8 


Rep{Si) 


5 


5 


Rep^{Si) 


3 


5 
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Module categories over ReplSs). 



M 


#M 


#Fun{M,M) 


Repi{e}) 


1 


120 


-Rep (5*2) 


2 


39 


i?ep(((12)(34))) 


2 


36 


RepiUm)) 


3 


24 


Rep{S2 X ^2) 


4 


21 


Rep^iS2 X ^2) 


1 


21 


Rep{Kl) 


4 


30 


Rep\Kl) 


1 


30 


i?ep(((1234))) 


4 


15 


i?ep(((12345))) 


5 


24 


RepiSs) 


3 


15 


i?ep(((123)(45))) 


6 


15 


Rep{H(i) 


3 


12 


Rep{Ds) 


5 


12 


Rep\Ds) 


2 


12 


Rep{Hw) 


4 


12 


Kepybz X b2j 


D 


1 


Rep^Ss X ^2) 


3 


12 


RepiAi) 


4 


14 


Rep^Ai) 


3 


14 


RepiH2o) 


5 


9 


Rep{S4) 


5 


8 


Rep^{Si) 


3 


8 


RepiA^) 


5 


10 


Rep\A5) 


4 


10 


RepiS^) 


7 


7 


Rep'iSs) 


5 


7 
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